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@ Auditory prosthesis, noise suppression apparatus and feedback suppression apparatus having 
focused adapted filtering. 



@ A noise and feedback suppression apparatus 
processes an audio input signal having both a de- 
sired connponent and an undesired component. 
When implemented so as to effect noise cancella- 
^ tion, the apparatus includes a first filter operativety 
^ coupled to the input signal. The first filter generates 
^ a focused reference signarby-selectivelyipASsin^-ar^^ 
in ^-^iudLO_spectrum-of"the~1np^ 

^ CconfainF^the^^^ reference 
signal is supplied to an adaptive filter disposed to 
^ filter the input signal so as to provide an adaptive 
^ filter output signal. A combining network subtracts 
O the adaptive filter output signal from the input signal 

Q. 
UJ 



to create an error signal. The noise suppression 
apparatus further includes a second filter for selec- 
tively passing to the adaptive filter an audio spec- 
trum of the error signal substantially encompassing 
the spectrum of the undesired component of the 
input signal. This cancellation effectively removes 
the undesired component from the input signal with- 
out substantially affecting the desired component of 
the input signal. When the present apparatus is 
implemented so as to suppress feedback the adap- 
tive filter output signal is employed to cancel a 
feedback component from the input signal. 
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The present invention relates generally to au- 
ditory prosthesis, noise suppression apparatus and 
feedback suppression apparatus used in acoustical 
systems, and particularly to such prostheses and 
apparatus having adaptive filtering. 

Designers of audio signal processing systems 
including auditory prostheses face the continuing 
challenge of attempting to eliminate feedback and 
noise from an input signal of interest. For example, 
a common complaint among users of auditory 
prosthesis such as hearing aids is their inability to 
understand speech in a noisy environment. In the 
past, hearing aid users were limited to listening-in- 
noise strategies such as adjusting the overall gain 
via volume control, adjusting the frequency re- 
sponse, or simply removing the hearing aid. More 
recent hearing aids have used noise reduction 
techniques based on, for example, the modification 
of the low frequency gain in response to noise. 
Typically, however, these strategies and techniques 
have been incapable of achieving a desired degree 
of noise reduction. 

Many commercially available hearing aids are 
also subject to the distortion, ringing and squealing 
engendered by acoustical feedback. This feedback 
is caused by the return to the input microphone of 
a portion of the sound emitted by the acoustical 
hearing aid output transducer. Such acoustical 
feedback may propagate either through or around 
an earpiece used to support the transducer. 

In addition to effectively reducing noise and 
feedback, a practical ear-level hearing aid design 
must accommodate the power, size and micro- 
phone placement limitations dictated by current 
commercial hearing aid designs. While powerful 
digital signal processing techniques are available, 
they require considerable space and power in the 
hearing aid hardware and processing time in the 
software. The miniature dimensions of hearing aids 
place relatively rigorous constraints on the space 
and power which may be devoted to noise and 
feedback suppression. 

One approach to remedying the distortion 
precipitated by noise and feedback interference 
involves the use of adaptive filtering techniques. 
The frequency response of the adaptive filter can 
be made to self-adjust sufficiently rapidly to re- 
move statistically "stationary" (i.e.. slowly-chang- 
ing) noise components from the input signal. Adap- 
tive interference reduction circuitry operates to 
eliminate stationary noise across the entire fre- 
quency spectrum, with greater attenuation being 
accorded to the frequencies of high energy noise. 
However, environmental background noise tends to 
be concentrated in the lower frequencies, in most 
cases below 1 .000 Hertz. 

Similarly, undesirable feedback harmonics tend 
to build up in the 3.000 to 5.000 Hertz range where 
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the gain in the feedback path of audio systems 
tends to be the largest. As the gain of the system 
is increased the distortion induced by feedback 
harmonics introduces a metallic tinge to the audible 

5 sound. -Distortion-^is-less-pronounced-at-frequencies-^ 
^bjelow^TOOO^I^Srf^^ 
^tiy el yj; id we x g ajfri n~ th e ^edba ck-paj h . 

Although background noise and feedback en- 
ergy are concentrated in specific spectral regions. 

10 adaptive noise filters generally operate over the 
entire bandwidth of the hearing aid. Adaptive noise 
filters typically calculate an estimate of noise by 
appropriately adjusting the weighting parameters of 
a digital filter in accordance with the Least Mean 

75 Square (LMS) algorithm, and then use the estimate 
to minimize noise. The relationship between the 
mean square error and the N weight values of the 
adaptive filter is quadratic. To minimize the mean 
square error, the weights are modified according to 

20 the negative gradient of an error surface obtained 
by plotting the mean square error against each of 
the N weights in N dimensions. Each weight is then 
updated by (i) computing an estimate of the gra- 
dient: (ii) scaling the estimate by a scaler adaptive 

25 learning constant, u; and (iii) subtracting this quan- 
tity from the previous weight value. 

This full-frequency mode of adjustment tends 
to skew the noise and feedback suppression capa- 
bility of the filter towards the frequencies of higher 

30 signal energy, thereby minimizing the mean-square 
estimate of the energy through the adaptive filter. 
However, the set of parameters to which the adap- 
tive filter converges when the full noise spectrum is 
evaluated results in less than desired attenuation 

35 over the frequency band of interest. Such 
"incomplete" convergence results in the noise and 
feedback suppression resources of the adaptive 
filter not being effectively concentrated over the 
spectral range of concern. 

40 Accordingly, a need in the art exists for an 

adaptive filtering system wherein noise or feedback 
suppression capability is focused over a selected 
frequency band. 

In summary, the present invention comprises a 

45 noise and feedback suppression apparatus for pro- 
cessing an audio input signal having both a desired 
component and an undesired component. When 
implemented so as to effect noise cancellation the 
present invention includes a first filter operatively 

50 coupled to the input siqnal,,^evf irst^4ilte r~c|enerates--*) 
rag^fereriGjgSIipiarbyiselectiye^^ 
^^^pectaimrofrtheriin^ 

Kr:t ains- the-jjndesjred"Component. The reference sig- 
nal is supplied to an adaptive filter disposed to 
55 filter the input signal so as to provide an adaptive 
filter output signal. A combining network opera- 
tively coupled to the input signal and to the adap- 
tive filter output signal uses the adaptive filter out- 
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put signal to cancel the undesired connponent from 
the input signal and create an error signal. The 
noise suppression apparatus further includes a sec- 
ond filter for selectively passing to the adaptive 
filter an audio spectrunn of the error signal substan- 
tially enconnpassing the spectrum of the undesired 
component of the input signal. This cancellation 
effectively removes the undesired component from 
the input signal without substantially affecting the 
desired component of said input signal. 

Figure 3 is a flow chart illustrating the manner in 
which successive input samples to the inventive 
noise suppression circuit are delayed by an J- 
sample delay line: 

Figure 4 depicts a flow chart outlining the man- 
ner in which an FIR implementation of a shaping 
filter processes a stream of delayed input sam- 
ples produced by the J-sample delay line; 
Figure 5 is a flow chart illustrating the process 
by which an adaptive signal comprising a 
stream of samples y(n) is synthesized by an 
adaptive filter; 

Figure 6 is a block diagrammatic representation 
of an optional post-filter network coupled to the 
adaptive filter; 

Figure 7 depicts a top-level flow chart describ- 
ing operation of the noise suppression apparatus 
of the present invention; 

Figure 8 is a block diagram depiction of the 
feedback suppression apparatus of the present 
invention as it would be embodied in an auditory 
prosthesis; 

Figure 9 is a block diagram of a two microphone 
implementation of the noise suppression appara- 
tus of the present invention; 
Figure 10 is a block diagram of a two micro- 
phone implementation of the feedback suppres- 
sion apparatus of the present invention; and 
Figure 11 is a block diagram of an alternative 
embodiment of the feedback suppression ap- 
paratus of the present invention. 
^Fhe-Tioise^suppression-an^d^feed^ 

tion-circuits7of ghe^'3presen tl inventionl^^ 

Jfocus^the^ladaptive filteri 

jn^oyeCpJl^'CUlaMreciuer^ In 
this way adaptive filtering capacity is concentrated 
in a predefined manner, thereby enabling en- 
hanced convergence of the adaptive filter across 
the noise and feedback bands of concern. The 
present invention focuses filtering resources in this 
manner by employing shaping filters disposed to 
selectively transmit energy from specific spectral 
bands to the adaptive filter included within each 
circuit. 

When implemented to suppress feedback with- 
in, for example, a hearing aid. the present invention 
includes a combining network operatively coupled 
to an input signal and to an adaptive filter output 



signal. The combining network uses the adaptive 
filter output signal to cancel the feedback compo- 
nent from the input signal and thereby deliver an 
error signal to a hearing aid signal processor. The 
5 inventive feedback suppression circuit further in- 
cludes an error filter disposed to selectively pass a 
feedback spectrum of the error signal to the adap- 
tive filter, A reference filter supplies a reference 
signal to the adaptive filter by selectively passing 

70 the feedback spectrum of the noise signal, wherein 
the adaptive filter output signal is synthesized in 
response to the reference signal. 

In a preferred embodiment, a noise probe sig- 
nal is inserted into the output signal path of the 

75 feedback suppression circuit to supply a source of 
feedback during times of little containment of the 
undesired feedback signal being present within the 
audio environment of the circuit. The noise probe 
signal may also be supplied directly to the adaptive 

20 filter to aid in the convergence of the adaptive filter. 

Optionally, a second microphone may be used 
in place of input delay of the noise suppression 
circuit or in place of the noise probe signal in the 
feedback suppression circuit. 

25 Additional objects and features of the invention 

will be more readily apparent from the following 
detailed description and appended claims when 
taken in conjunction with the drawings, in which: 
Figure 1 is a simplified block diagrammatic re- 

30 presentation of a noise suppression apparatus of 
the present invention as it would be embodied in 
an auditory prosthesis; 

Figure 2 shows a detailed block diagrammatic 
representation of the noise suppression appara- 
35 tus of the present invention; 

Noise Suppression Circuit 

Referring to Figure 1 , a noise suppression cir- 

40 cuit 100 for use in auditory prosthesis such as 
hearing aids uses a time-domain method for focus- 
ing the bandwidth over which undesired noise en- 
ergy is suppressed. As is described more fully 
below, the noise elimination band of an adaptive 

45 filter 110 is defined by selectively pre-filtering ref- 
erence and error inputs provided to adaptive filter 
1 10. This signal shaping focuses noise suppression 
circuit 100 on the frequency band of interest, thus 
resulting in efficient utilization of the resources of 

50 adaptive filter 1 10. 

Noise suppression circuit 100 has an input 120 
representative of any conventional source of a 
hearing aid input signal such as that produced by a 
microphone, signal processor, or the like. Input 120 

55 also includes an analog to digital converter (not 
shown) for analog inputs so that the input signal 
140 is a digital signal. Input signal 140 is received 
by an J-sample delay 160 and by a signal com- 
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biner 280. Delay 160 serves to decorrelate, in time, 
delayed input signal 250 supplied to adaptive filter 
110 from input signal 1 40. Jhe^Lepot tLof delay 160 
^wiH^g^nerally be ^elected to be of a duration whj^ 
^p reserves^ auto-corr elation betw een noise ^n- 

Signific antly reduces the auto- 
l;6^relcliruriorThe energy^ within the TW^ 

'' •;^gn als. Specifically delay 160 will preferably be 
sufficiently long to reduce the auto-correlation of 
the speech energy within input signal 140 and 
delayed input signal 250 such that minimum 
speech cancellation occurs through the adaptive 
filtering process. For example, at a 10 kiloHertz 
sampling rate, an eight sample delay results in an 
acceptable time delay of eight hundred micro- 
seconds. It is also believed that such a delay will 
preserve the auto-correlation between the noise 
energy within input signal 140 and delayed input 
signal 250 to the extent required to enable a suit- 
able degree of noise cancellation. 

In an alternative implementation of the inven- 
tive noise suppression circuit illustrated in Figure 9, 
a second microphone 161 is used instead of delay 
circuit 160 to provide the reference signal 250. 
Second microphone 161 will preferably be posi- 
tioned so as to receive primarily only ambient 
noise energy and a minimum of audible speech. In 
this way the sampled version of the electrical sig- 
nal generated by second microphone 161 will be 
substantially uncorrelated with the speech informa- 
tion inherent within sampled input signal 140, thus 
preventing significant speech cancellation from oc- 
curring during adaptive filtering. Microphone 120 
and second microphone 161 will, however, typically 
be located within the same noise field such that at 
least some degree of correlation exists between 
noise energy within input signal 140 and refernce 
signal 250 provided by second microphone 161. 

Continuing in the description of Figures 1 and 
9, delayed (with respect to Figure 1) input signal 
250 is also transmitted to reference shaping filter 
270 disposed to provide focused reference signal 
275 to adaptive filter 1 lO.'i^Qefe^rice:^^^ 



(5^2Z02^i^ggferabl^Sin2e^ 45 
(g ponse~ (FIB>)£gjgtphaving a transfer characteristic 
which passes a noise spectrum desired to be re- 
moved from input signal 140. but does not pass 
most of the speech spectrun ri^ of interest?^Ng ise--~^ 
1 jfi^rrn^chineiT^anc^ 
i 1^1 A s5r i s: f requentlyCconcentr^^ 
l^^i.^S^r-^l ess-tha n' ^one huFiclreG!^Mert2,--while the bulk of 



speech energy is present at higher audible fre- 
quencies. Accordingly, reference shaping filter 270 
will preferably be of a low-pass variety having a 
cut-off frequency of less than, for example, several 
hundred Hertz. When an FIR implementation is 
employed, the tap weights included within refer- 



ence shaping filter 270 may be determined from 
well-known iRjgj^y^jj^psign techniques upon speci- 
fication of the-'desired low-pass cut-off frequency. 
See, for example. United States Patent No. 
5 4.658,426, Chabries et al. Adaptive Noise Suppres- 
sor. 

Referring again to Figure 1. an adapted signal 
290 synthesized by adaptive filter 110 Is supplied 
to signal combiner 280. Adapted signal 290. which 
10 characterizes the noise component of the Input 
signal 140, is subtracted from input signal 140 by 
combiner 280 in order to provide a desired output 
signal 295 to signal processor 300. Sf^riairprocesTf^ 
csorrSOOipref erably ~i ncl0cles7alf i Ite^dlamplif ieTTcirE 

15 ^^^^^^^it^designe^d-to-inc ^^^ 
ciirzpredeterQTjned^ar^^ pap\ 
ticular, signal processor 300 may be realized by| 
one or more of the commonly available signal \ 
processing circuits available for processing digital 7 

20 signals in hearing aids. For example, signal proces- J 
sor 300 may include the filter-limit-filter structure 
disclosed in U.S. Patent No. 4,548,082, Engebret- 
son et al. After desired output signal 295 has 
passed through signal processor 300, a digital to 

25 analog converter 305 converts resulting signal 302 
into analog signal 307. Analog signal 307 drives 
output transducer 308 disposed to generate an 
acoustical waveform in response thereto. 

Desired output signal 295 is also provided to 

30 CerrorlshapinglfiTtei^^ 

to transmit the spectral noise range desired to be 
eliminated from input signal 1 40^JEjrj:ofeshapiag ^ 

<:s(StS)3ilter having a transfer characteristic which 
35 passes a noise spectrum desired to be removed 
from input signal 140. but does not pass most of 
the speech spectrum of interest. Hence, erro r 
<:shaping^filter^3TO^ill-preferably'benof 
{^yariety^iihavingz:a3CUttOff— freque^^ 
40 Ciidenticailito'thatitorref erencer shaping^fi lter^270~(i^ie^^^^ 
CI :Qf-iess-than-severalrhundred=Hgftz):7 =:ir::^ 

The noise suppression circuit 100 is depicted 
in greater detail within the block diagrammatic re- 
presentation of Figure 2. Referring to Figure 2. 
samples x(n) of input signal 140 are initially de- 
layed by processing the signals through J-sample 
delay 16O. The samples of delayed input signal 
250, denoted by x(n-J), are then further processed 
by reference shaping filter 270. As is described 
more fully below, the resultant stream of samples 
Uw(n) of focused reference signal 275 along with 
the weighted error signal ew(n) of filtered error 
stream 350 computed during the preceding cycle 
of adaptive filter 110 are used to update tap 
weights h(n) within adaptive filter 110. 

Subsequent to modification of the adaptive 
weights h(n). adaptive filter 110 processes samples 
x(n-J) in order to generate adaptive signal 290. In 



^50 



55 
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this way. adapted signal 290 is made available to 
combiner 280. which produces desired output sig- 
nal 295 by subtracting samples of adapted signal 
290 from samples x(n) of input signal 140. Desired 
output signal 295 is then supplied to error shaping 
filter 310 to allow connputation of the samples Ow* 
(n) of filtered error stream 350 to be used during 
the next processing cycle of adaptive filter 1 10. 

The operation of noise suppression circuit 100 
may be more specifically described with reference 
to the signal flow charts of Figures 3, 4. 5 and 6. In 
particular, the flow chart of Figure 3 illustrates the 
manner in which successive samples of input sig- 
nal 140 are delayed by J-sample delay 160. J- 
sample delay 160 is preferably implemented as a 
serial shift register, receiving samples from input 
signal 140 and outputting each received sample 
after J sample periods. As is indicated in Figure 3, 
during each sampling period the "oldest" sample 
x(J) included in the shift register becomes the 
current sample of delayed input signal 250. The 
remaining values x(i) are then shifted one tap in the 
filter. The current sample of input signal 140 is 
stored as value x(1). 

Figure 4 depicts a flow chart outlining the man- 
ner in which an FIR implementation of reference 
shaping fitter 270 processes the stream of samples 
of delayed input signal 250 using a series of tap 
positions. Referring to Figure 4, during each sam- 
pling period, a first processing cycle is used to 
shift the existing data y(i) in reference shaping filter 
270 by one tap position. As is typically the case, 
adjacent tap positions of reference shaping filter 
270 are separated by single-unit delays 
(represented by the notation "z"'" in Figure 2). 
The current sample of delayed input signal 250 is 
placed in the first tap location y(1) of reference 
shaping filter 270. This first processing cycle is 
essentially identical to the update procedure for J- 
sample delay circuit 160 described above with ref- 
erence to Figure 3. 

Referring to Figures 2 and 4. during a second 
cycle within the sample period, each filter sample 
y(i) is multiplied by a fixed tap weight a(i) having a 
value determined in accordance with conventional 
FIR filter design techniques. The sum of the tap 
weight multiplications is accumulated by M-input 
summer 340, which provides focused reference 
signal 275 supplied to adaptive filter 1 10. 

Figure 5 is a flow chart illustrating the process 
by which the stream of samples y(n) (defined ear- 
tier with respect to Figure 2) is synthesized by 
adaptive filter 110. During a first cycle 342 within 
each sample period the current sample of focused 
reference signal 275 is shifted into adaptive filter 
110 as adaptive input sample Uw(l). wherein the 
subscript w signifies the "spectrally weighted" 
shaping effected by reference shaping filter 270. 



The preceding N-1 reference samples are denoted 
as Uw(2), Uw(3), ... Uw(N), and are each shifted one 
tap location within adaptive filter 1 10 as the sample 
Uw(1) is shifted in. Once this alignment process has 

5 occurred, a second cycle 344 is initiated wherein 
adaptive weights h(1), h(2). ... h(N) are modified in 
accordance with the current value ew of the filtered 
error stream 350, As is explained more fully below, 
this updating process is carried out in accordance 

10 with the following recursion formula: 



15 



h(i)NEw = h(i)oLD(1-i3) + UUw(i)ev, 



(Equation 1) 



where (i) represents the i*^ component of adaptive 
filter 110, u is adaption constant determinative of 
the rate of convergence of adaptive filter 110, and 
13 is a real number between zero and one. The 
value of u will preferably be chosen in the conven- 
tional manner such that adaptive filter 110 con- 
20 verges at an acceptable rate, but does not become 
overly sensitive to minor variations in the power 
spectra of input signal 140. 

In a third cycle 346. the delayed samples x(n- 
J-i + 1) in the N-tap delay line of adaptive filter 1 10 
25 are shifted by one tap position, and in a fourth 
cycle 348 the updated adaptive fitter weights h(i) 
are multiplied by the delayed samples x(n-J-i + 1) 
and summed to generate the current sample of 
adapted signal 290 as output from adaptive filter 
30 110, The index "n-J-i + 1" for the delayed samples 
indicates the J sample period delay associated with 
J-sample delay 160, plus the delay associated with 
adaptive filter 1 10. 

Equation (1) above is based on a "leaky least 
as means square" error minimization algorithm com- 
monly understood by those skilled in the art and 
more fully described in Haykin, Adaptive Filter The- 
ory, Prentice-Hall (1986), p. 261. This choice of 
adjustment algorithm allows that, in the absence of 
40 input, the filter coefficients of adaptive filter 110 will 
adjust to zero. In this way adaptive filter 110 is 
prevented from self-adjusting to remove compo- 
nents from input signal 140 not included within the 
passband of reference shaping filter 270 and error 
45 shaping filter 310. , Those skilled in the art will 



recognize that other^'adaptive filters and algorithms 
coul d be'^se d jvit hin the scope or th e in ventionT" 
~For _e>^ax nple. a conventional le ast means square . 
(LfviS) algorithm such as is described in Widrow. et ^ 

50 a!,. Adaptive Noise Canceling: Principles and Ap- 
plications. Proceedings of the IEEE. 63(12). 1692- 
1716 (1975) may be employed in conjunction with 
a low-pass post-filter network 380 shown in Figure 
6. The fitter network 380 serves to minimize the 

55 possibility that filtering characteristics will be devel- 
oped based on information included within the fre- 
quency spectrum outside of the passband of refer- 
ence shaping filter 270 and error shaping filter 310. 



6 
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As is indicated by Figure 6. the filter network 
380 includes a low-pass filter 390 addressed by 
adaptive signal 290. Low pass filter 390 preferably 
has a low-pass transfer characteristic and, prefer- 
ably is substantially similar to those of reference s 
shaping filter 270 and error shaping filter 310. Filter 
network 380 further includes a K-sample delay 410 
coupled to input signal 140 for providing a delay 
equivalent to that of low pass filter 390. Sumnnation 
node 420 subtracts the output of low pass filter 390 w 
fronn that of K-sample delay 410 and provides the 
difference to signal processor 300. 

In conventional adaptive filtering schemes im- 
plementing some form of the Lf^S algorithm, the 
coefficients of the adaptive filter are updated to /s 
minimize the expected value of the squared dif- 
ference between input and reference signals over 
the entire system bandwidth. In contrast, reference 
shaping filter 270 and error shaping filter 310 of the 
present invention focus adaptive cancellation over a 20 
desired spectral range. Specifically, reference 
shaping filter 270 and error shaping filter 310 are 
M'^-order FIR spectral shaping filters and may be 
represented by coefficient vector W: 

25 

W = [ w(1), w(2). ... w(M) (Equation 2) 

where T denotes the vector transpose. The dif- 
ference between the stream of samples x(n) from 
input signal 140 and the stream of samples y(n) 30 
from adapted signal 290 may be represented by 
error vector E(n). in which 

E(n) = [e(n). e(n-1). ... e(n-M + 1)f (Equation 3) 

35 

which represents the set of error values stored in 
delay line 420 of error shaping filter 310. Filtered 
error stream 350 (Figure 2) Is spectrally weighted 
and the expected mean-square of which it is de- 
sired to minimize, is given by 40 

ew(n) = [ W r • E(n). (Equation 4) 

The coefficient vector H = [h(1), h(2). ... h(N)] of 
the adaptive filter 110 which minimizes the ex- 45 
pectation of the square of Equation 4 may be 
represented as 

H = E{[Uw(n) • [Uw(n)r]-'} • E{ x^(n) • Uw(n)- 

} (Equation 5) so 

where x^{n) is a weighted sum of the samples of 
input signal 140, defined as 

Xw(n) = [ W ]^ • X(n). (Equation 6) 55 
where 



X(n) = ( x(n). x{n-1). ... x(n-M + 1)f. (Equation 
7) 

In Equation 5. Uw(n) denotes the vector of the 
spectrally weighted samples of focused reference 
signal 275, where 

Uw(n) = [ Uw(n). Uw(n-1). ... Uw(n-N + 1)f. - 
(Equation 8) 

and Uw(n) = [ W f . U(n). (Equation 9) 

in which U(n) represents the stream of samples 
from delayed input signal 250. 

Equations 2 through 9 describe the parameter s^--^ 
included within the spectrally weighted Lfy/IS update / 
algorithm of Equation 1 (see above). The adaptive I 
weights h(i) of adaptive filter 110 are modified each ^ 
sample period by the factor B, wherein B = 1 - G. /j 
via scaling blocks 450 (Figure 2) in order to imple- ] 
ment the "leaky" LMS algorithm given by Equation 
1. 

It is noted that the primary signal processing 
path, which includes input 120 as well as signal 
processor 300 and output transducer 308, is un- 
interrupted except for the presence of signal com- 
biner 280. That is, the reference and error time 
sequences to adaptive filter 1 10 are shaped without 
corrupting the primary signal path with the finite 
precision weighting filters typically required in the 
implementation of conventional frequency-weighted 
noise-cancellation approaches. 

Figure 7 depicts a top-level flow chart describ- 
ing operation of noise suppression circuit 100. In 
the following discussion the term "execute" implies 
that one of the operative sequences described with 
reference to Figures 3. 4 and 5 is performed in 
order to accomplish the indicated function. Refer- 
ring to Figures 2 and 7, the current sample of input 
signal 140 is initially delayed (1710) by processing 
the signal through J-sample delay 160. The sam- 
ples of delayed input signal 250 are then further 
processed (1720) by reference shaping filter 270. 
The resultant stream of samples of focused refer- 
ence signal 275 along with the weighted error sig- 
nal of filtered error stream 350 computed during 
the preceding cycle of adaptive filter 110 enable 
execution of the adaptive weight update routine 
(1730). 

As is indicated by Figure 7, subsequent to 
modification of the adaptive weights, adaptive filter 
110 processes (1740) delayed Input signal 250 in 
order to generate adaptive signal 290. In this way. 
adapted signal 290 is made available to combiner 
280. which produces desired output signal 295 by 
subtracting (1750) adapted signal 290 from Input 
signal 140. Desired output signal 295 is then sup- 
plied to error shaping filter 310 to allow computa- 
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tion (1760) of filtered error stream 350 to be used 
during the next processing cycle of adaptive filter 
110. The process described with reference to Fig- 
ure 7 occurs during each sample period, at which 
time a new sample of input signal 140 is provided 
by input 120 and a new desired output signal 295 
is supplied to signal processor 300. 

Feedback Suppression Circuit 

Figure 8 shows a feedback suppression circuit 
500 in accordance with the present invention, 
adapted for use in a hearing aid (not shown). 
Feedback suppression circuit 500 uses a time- 
domain method for substantially canceling the con- 
tribution made by undesired feedback energy to 
incident audio input signals. As is described more 
gfuily^bel ow. the feedb ack suppression band of 
la5aE^! ^^^^^^i[fc)limr within feedback sup- 
pression circuit 500 is defined by selectively pre- 
filtering filtered reference noise signal 740 and fil- 
tered error signal 645 provided to adaptive filter 
510. This signal shaping focuses the circuit's feed- 
back cancellation capability on the frequency band 
of interest (e.g. 3 to 5 kiloHertz). thus resulting in 
efficient utilization of the resources of adaptive filter 
510. In this way, the principles underlying operation 
of feedback suppression circuit 500 are seen to be 
substantially similar to those incorporated within 
noise suppression circuit 100 shown in Figure 1, 
with specific implementations of each circuit being 
disposed to reduce undesired signal energy over 
different frequency bands. 

Referring to Figure 8. feedback suppression 
circuit 500 has anjnput 520 which may h^^any 
conventional source ot an input signal including, for 
exam ple, a micropnone ana signal processo r. A 
microphone (not shown) preferably included within 
input 520 generates an electrical input signal 530 
from sounds external to the user of the hearing aid, 
from which is synthesized an output signal used by 
output transducer 540 to emit filtered and amplified 
sound 545. Input 520 also includes an analog to 
digital converter (not shown) so that input signal 
530 is a digital signal. As is indicated by Figure 8. 
some of the sound 545 emitted by output trans- 
ducer 540 returns to the microphone within input 
520 through various feedback paths generally char- 
acterized by feedback transfer function 550. Feed- 
back signal 570 is a composite representation of 
the aggregate acoustical feedback energy received 
by input 520. 

Adaptive output signal 580 generated by adap- 
tive filter 510 is subtracted from input signal 530 by 
input signal combiner 600 in order to produce a 
feedback canceled signal 610, Feedback canceled 
signal 610 is supplied both to signal processor 630 
and to error shaping filter 640. Signal processor 



630 preferably is implemented in the manner de- 
scribed above with reference to signal processor 
300 of noise cancellation circuit 100. Output 635 of 
signal processor 630 is added at summation node 
5 650 to broadband noise signal 690 generated by 
noise probe 670. Composite output signal 655 cre- 
ated at summation node 650 is provided to digital- 
to-analog converter 720 and adaptive filter 510. 
The output of digital-to-analog converter 720 is 
10 submitted to output transducer 540. 

Noise probe 690 also supplies noise reference 
input 691 to reference shaping filter 730 which in 
turn is coupled to adaptive filter 510. Broadband 
noise signal 690 and noise reference signal 691 
15 generated by noise probe 670 are preferably iden- 
tical, and ensure that adaptive operation of feed- 
back cancellation circuit 500 is sustained during 
periods of silence or minimal acoustical input. Spe- 
cifically, the magnitude of broadband noise signal 
20 690 provided to summation node 650 should be 
large enough to ensure that at least some acous- 
tical energy is received by input 520 (as a feed- 
back signal 570) in the absence of other signal 
input. In this way, the weighting coefficients within 
25 adaptive filter 510 are prevented from "floating" 
(i.e. from becoming randomly arranged) during 
periods of. minimal audio input. Noise probe 670 
may be conventionally realized with, for example, a 
random number generator operative to provide a 
30 random sequence corresponding to a substantially 
uniform, wideband noise signal. The broadband 
noise signal 690 can be provided at a level below 
the auditory threshold of users, usually significantly 
hearing-impaired users, and is perceived as a low- 
as level white noise sound by those afflicted with less 
severe hearing losses. 

When noise probe 670 is operated, a faster 
convergence of adaptive filter 510 generally can be 
obtained by breaking the main signal path by tem- 
40 porarily disconnecting the output of signal proces- 
sor 630 from combiner 650. 

Alternatively as shown in Figure 10. second 
microphone 521 may be used in lieu of the noise 
probe 670 to provide the reference signals 690 and 
45 691. As was discussed with reference to Figure 9, 
such second microphone 521 will preferably be 
positioned a sufficient far from the microphone 
preferably included within input 520 to prevent can- 
cellation of speech energy within input signal 530. 
50 Continuing with reference to Figures 8 and 10. 

filtered reference noise signal 740 applied to modi- 
fy the weights of adaptive filter 510 is created by 
passing noise reference signal 691 through refer- 
ence shaping filter 730 . Error shaoino fil^^r 64Q and 
55 reference shaping filter 730 preferably will be re- 
alized as fin it e impulse response (FIR) filters gov- 
erned by a transfer characteristic formulated to 
pass a feedback spectrum (e.g.. 3 to 5 kiloHertz) 
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^ de sired to be removed from input signal 530._ Be- 
cause the speech component of input signal 530 is 
not present within reference noise signal 691, the 
speech energy within input signal 530 will be un- 
correlated with adaptive output signal 580 syn- s 
thesized by adaptive filter 510 from noise reference 
signal 691. As a consequence, the speech compo- 
nent of input signal 530 is left basically intact 
subsequent to combination with adaptive output 
signal 580 at signal combiner 600 irrespective of io 
the extent to which shaping filters (640 and 730) 
transmit signal energy within the frequency realm 
of intelligent speech. This enables the transfer 
characteristics of the shaping filters (640 and 730) 
to be selected in an unconstrained manner to focus is 
the feedback cancellation resources of the feed- 
back suppression circuit 500 over the spectral 
range in which the gain in feedback transfer func- 
tion 550 is the largest. 

Determination of feedback transfer function 550 20 
may be accomplished empirically by transmitting 
noise energy from the location of output transducer 
540 and measuring the acoustical waveform of 
feedback signal 570 received at input 520. 

Alternatively, feedback transfer function 550 25 
may be analytically estimated when particularized 
knowledge is available with regard to the acoustical 
characteristics of the environment between output 
transducer 540 and input 520. For example, in- 
formation relating to the acoustical properties of the 30 
human ear canal and to the specific physical struc- 
ture of the hearing aid could be utilized to analyti- 
cally determine feedback transfer function 550. 

Figure 11 illustrates an alternative embodiment 
of the feedback suppression apparatus of the as 
present invention. Since the feedback suppression 
apparatus previously illustrated in Figure 8 typically 
may be used in environments having a level of 
noise, it is possible in some circumstances to 
eliminate the noise probe generator 670 of Figure 40 
8. As illustrated in Figure 11. eliminating the noise 
probe generator enables adaptive fitter 510 to rely 
of presence of some noise in the output 655 of 
signal processor 630 in frequency band of interest. 
Adaptive filter 510 adapts only to error shaping 45 
filter 640. which focuses the adaptive energy of 
adaptive filter 510 to the portion of incoming signal 
containing the feedback component, and to signal 
655 output from signal processor 630. Output 655 
of signal processor 630 is fed directly to the input 50 
of adaptive filter 510 and to digital-to-analog con- 
verter 720. 

While the present invention has been de- 
scribed with reference to a few specific embodi- 
ments, the description is illustrative of the invention 55 
and is not to be construed as limiting the invention. 
Various modifications may occur to those skilled in 
the art without departing from the true spirit and 



scope of the invention as defined by the appended 
claims. For example, algorithms other than the 
LMS filter algorithm may be used to control the 
adaptive filters included, within noise suppression 
circuit 100 and feedback Cancellation circuit 500. 
Similarly, shaping filters (270. 310, 840 and 730) 
may be tuned so as to focus adaptive filtering to 
eliminate undesired signal energy over spectral 
ranges other than those disclosed herein. 

Claims 

1. An auditory prosthesis disposed to process 
acoustical signal energy, having a microphone 
for generating an audio input signal in re- 
sponse to said acoustical signal energy, said 
input signal having both a desired component 
and an undesired component; and having an 
output transducer for emitting sound, charac- 
terized by first filter means operatively coupled 
to said input signal for generating a reference 
signal by selectively passing an audio spec- 
trum of said input signal containing primarily 
said undesired component; adaptive filter 
means operatively coupled to said input signal 
and to said reference signal for adaptively fil- 
tering said input signal in order to provide an 
adaptive filter output signal: combining means 
operatively coupled to said input signal and to 
said adaptive filter output signal for combining 
said adaptive filter output signal with said input 
signal to cancel said undesired component 
from said input signal; and second filter means 
operatively coupled to said error signal for 
selectively passing to said adaptive filter 
means an audio spectrum of said error signal 
corresponding to said undesired component of 
said input signal: said adaptive filter means 
being controlled in accordance with a signal 
filter algorithm that employs both said selec- 
tively passed input signal and said selectively 
passed error signal; said output transducer 
means being responsive to said desired output 
signal; whereby said undesired component is 
effectively removed from said input signal with- 
out substantially affecting said desired compo- 
nent of said input signal. 

2. The auditory prosthesis of claim 1 further in- 
cluding decorrelation means inserted between 
said input signal and said first filter means, and 
between said input signal and said adaptive 
filter means, for decorrelating said input signal 
from said adaptive filter output signal. 

3. An auditory prosthesis having microphone 
means for generating an input signal from 
sounds external to said prosthesis; transducer 
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means for emitting sound in response to an 
output signal, wherein a portion of the sound 
emitted by said transducer means propagates 
to the microphone means to add a feedback 
signal to the input signal; and signal process- 5 
ing means for producing said output signal; 
characterized by probe means for generating a 
noise signal, said noise signal being injected 
into said output signal; combining means oper- 
atively coupled to said input signal and to an to 
adaptive filter output signal for subtracting said 
adaptive filter output signal from said input 
signal so as to substantially cancel said feed- 
back signal from said input signal and to gen- 
erate an error signal that is input into said i5 
signal processing means; first filter means op- 
eratively coupled to said error signal for gen- 
erating a filtered error signal by selectively 
passing an audio spectrum of said error signal 
corresponding to said feedback signal's audio 20 
spectrum; second filter means for selectively 
passing an audio spectrum of said noise signal 
corresponding to said feedback signal's audio 
spectrum; and adaptive filter means operative- 
ly coupled to said audio spectrum of said 25 
noise signal from said second filter means and 
to said filtered error signal for generating said 
adaptive filter output signal and for providing 
said adaptive filter output signal to said com- 
bining means. 30 

4. The auditory prosthesis of claim 1, 2, or 3 
wherein said adaptive filter means is a FIR 
filter having a set of filter coefficients and in- 
cluding means for periodically updating said 35 
filter coefficients, in accordance with values of 

said reference signal and said portion of said 
error signal passed by said second filter 
means, so as to minimize a predefined least 
means square error value. 40 

5. The auditory prosthesis of claim 1, 2. or 3 
wherein said adaptive filter means is a FIR 
filter having filter coefficients h(i) and coeffi- 
cient updating means for updating said filter 45 
coefficients in accordance with a leaky least 
means square update function of the form: 

' 'new (i) = (l-^)hoid(') + UUw(i)ew 

50 

wherein jx is an adaptation constant, )3 is a real 
number between zero and one, hnew(i) repre- 
sents an i*^ filter coefficient's updated value, 
hoid(i) represents said i'^ filter coefficient's pre- 
vious value, Uv^(i) denotes an i*^ sample of the 55 
reference signal, and ew denotes the portion of 
said error signal passed by said second filter 
means. 



6. A noise suppression apparatus for processing 
an audio input signal having both a desired 
signal component and an undesired noise 
component, characterized by reference micro- 
phone means for generating a reference signal 
having at least some correlation with said noise 
component, said reference signal being sub- 
stantially uncorrelated with said desired signal 
component; adaptive filter means operatively 
coupled to said input signal and to said refer- 
ence signal for adaptively filtering said input 
signal in order to provide an adaptive filter 
output signal; error means for creating an error 
signal by comparing said input signal and said 
adaptive filter output signal; error filter means 
for selectively passing to said adaptive filter 
means an audio spectrum of said error signal 
corresponding to said undesired component of 
said input signal; said adaptive filter means 
being controlled in accordance with a signal 
filtering algorithm that employs both said se- 
lectively passed input signal and said selec- 
tively passed error signal; and combining 
means operatively coupled to said input signal 
and to said adaptive filter output signal for 
using said adaptive filter output signal to can- 
cel said undesired component from said input 
signal and thereby generate a desired output 
signal; whereby said undesired component is 
effectively removed from said input signal with- 
out substantially affecting said desired compo- 
nent of said input signal. 
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